IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re patent of: 



Confirmation No.: 8076 



MUSOLL et al. 



Art Unit: 2662 
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Issued: June 20, 2006 



Atty. Docket: 1778.3220000 (0178.00US) 



Examiner: Melvin C. Marcelo 



For: Method For Allocating Memory 



Space For Limited Packet Head 



And/Or Tail Growth 



Reconsideration of Request for Certificate of Correction 
Under 37 C.RR. § 1.322 



Attn: Certificate of Correction Branch 



Commissioner for Patents 
PO Box 1450 

Alexandria, VA 22313-1450 



Sir: 



It is hereby requested that a Certificate of Correction under 37 C.F.R. § 1.322(a) be 
issued for the above-captioned United States Patent or in the alternative that the Director 
consider issuing a Corrected Patent in lieu of a Certificate of Correction Under 
37 C.F.R. § 1.322(b). This request is due to errors which appear in the printed patent. 
Applicants respectfully submit the U.S. Patent and Trademark Office made these errors. 

Specifically, Applicants respectfully submit the printed patent contains the following 
errors on its firont page: 

(1) INID code (63) incorrectly recites: 



Continuation-in-part of application No. 09/737,735, filed 
on Dec. 14, 2000, which is a continuation-in-part of 
application No. 09/602,279, filed on June. 23, 2000. 



and (2) ESFID code (60) incorrectly recites: 

Provisional application No. 60/181,364, filed on Feb 8, 
2000. 
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Summary 

Applicants filed U.S. Patent Application No. 09/933,934 on August 20, 2001, (the 
"^934 Application") which issued as the U.S. Patent No. 7,065,096 on June 20, 2006 (the 
'"096 Patent"). At the time of filing. Applicants supplied the correct related application data. 
Indeed, the file wrapper of the '934 application plainly demonstrates that throughout the 
prosecution of the '934 application, the correct related application data was maintained. Yet, 
for reasons unclear to Applicants, and through no act or fault on their part, the '096 patent 
issued with incorrect data for INIDs (63) and (60) on its front page. Because these errors 
arose without action, request by, or fault on the part of the Applicants, Applicants 
respectfully submit they are the fault of the U.S. Patent and Trademark Office. 
Consequently, Applicants respectfiiUy request a Certificate of Correction or, if the Director 
deems it appropriate, a newly issued patent to correct these errors. 

Factual Background 

Apphcants filed U.S. Patent Application No. 09/933,934 on August 20, 2001. At the 
time of filing the application, Applicants recited the related application data in the 
specification as: 

The present invention is a continuation in part (CIP) to a U.S. 
patent application S/N 09/737,375 entitled '^Queuing System for 
Processors in Packet Routing Operations" and filed on 12/14/00, 
which is incorporated herein in its entirety by reference. In 
addition, S/N 09/737,375 claims priority benefit under 35 U.S.C. 
119(e) of Provisional Patent Application serial number 60/181,364 
filed on 2/8/2000, which is also incorporated in its entirety by 
reference. The present application is also a CIP of patent 
application serial number 09/602,279 filed on 06/23/2000 and is 
incorporated herein in its entirety by reference. 

(See Exhibit A). 

Atty. Dkt. No. 1778.3220000 (0178.00US) 
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Thereafter, numerous documents issued by the USPTO, contained the correct 
application data. For example, three documents entitled Bibliographic Data Sheet (a.k.a. bib- 
data sheet), which appear in the Patent Application Information Retrieval ("PAIR") system 
with document dates of August 20, 2001, March 28, 2005, and November 3, 2005, contained 
the correct related application data as follows: 



THIS APPLICATION IS A CIP OF 09/737,375 12/14/2000 
WHICH CLAIMS BENEFIT OF 60/181,364 02/08/2000 
AND A CIP OF 09/602,279 06/23/2000 

{See Exhibit B). 



This appUcation is a CIP of 09/737,375 12/14/2000 
which claims benefit of 60/181,364 02/08/2000 
and is a CIP of 09/602,279 06/23/2000 

{See Exhibits C and D). 



According to the MPEP §202.02, a Bibliographic Data Sheet contains the prior 
application data, and is used by the Examiner to check for accuracy. As explained in 
§202.02: 



Where the data is correct, the examiner should initial ** the PALM bib- 
data sheet ** in the provided space. Should there be error in the 
preprinted *>prior< application data, the ** correction or entry of the 
data in the PALM data base can be made by technical support staff of the 
Technology Center. Upon entry of the data, a new PALM bib-data sheet 
should be printed and **>scanned into< the file. 

In accordance with this procedure, the Examiner initialed the March 28, 2005 and 
November 3, 2005 Bibliographic Data Sheets indicating the data thereon is correct. 



Atty. Diet. No. 1778.3220000 (0I78.00US) 
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The Patent and Trademark Office mailed a filing receipt containing the correct related 
application data on September 6, 2001 . The filing receipt priority data correctly read: 



THIS APPLICATION IS A CIP OF 09/737,375 12/14/2000 
WHICH CLAIMS BENEFIT OF 60/181,364 02/08/2000 
AND A CIP OF 09/602,279 06/23/2000 

{See Exhibit E) 



The Patent and Trademark Office mailed a updated filing receipt on October 29, 
2001 . The updated filing receipt also contained the correct related application data as: 



THIS APPLICATION IS A CIP OF 09/737,375 12/14/2000 
WHICH CLAIMS BENEFIT OF 60/181,364 02/08/2000 
AND A CIP OF 09/602,279 06/23/2000 

{See Exhibit F) 



All of the data is included in INID (63). 



On June 20, 2006, the '934 Patent Application issued as the '096 Patent. As issued, 
the '096 patent contains a recitation (col. 1, lines 7-17) of the correct related application data 
as follows: 



The present invention is a continuation in part (CIP) to a U.S. patent 
application Ser. No. 09/737,375 entitled "Queuing System for 
Processors in Packet Routing Operations" and filed on Dec. 14, 2000, 
which is incorporated herein in its entirety by reference. In addition, 
Ser, No. 09/737,375 claims priority benefit under 35 U.S.C, 119(e) of 
Provisional Patent AppHcation Ser. No. 60/181,364 filed on Feb. 8, 
2000, which is also incorporated in its entirety by reference. The 
present application is also a CIP of patent application Ser. No. 
09/602,279 filed on Jun. 23, 2000 and is incorporated herein in its 
entirety by reference. 

(See Exhibit G). 
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Applicants attempted to correct this PTO error through two prior Requests for 
Certificate of Correction. On both occasions, the PTO denied their requests. 

Argument 

Upon careful review of the PTO's decisions and the file wrapper history, Applicants 
respectfiilly submit the PTO listed related priority data on the fi-ont page of U.S. Patent No. 
7,065,096 erroneously. In view of the clear record on this issue, the data listed in INID (63) 
is wrong and item (60) should not be present. 37 C.F.R. § 1.322(a)(1) provides, "[t]he 
Director may issue a certificate of correction pursuant to 35 U.S.C. § 254 to correct a mistake 
in a patent, incurred through the fault of the Office , which mistake is clearly disclosed in the 
records of the Office[.]" That is clearly the case here. 

The PTO errantly listed priority data on the fi-ont of the '096 patent. That mistake is 
clearly reflected in the numerous correct recitations of the priority data provided in the 
record. It is incorrect to state that INID (63) is printed in accordance with the record, as the 
denial of Applicants' Request for Certificate of Correction under §1.322 of February 9, 2008 
states. It is clear from the factual background presented that the related priority data was 
correct throughout the prosecution of the '934 application. Only at some time prior to 
printing, and without the knowledge or approval of the Applicants, was the related priority 
data changed to its current format. This is not an "editing/style" error as characterized in the 
September 1, 2006 denial of Applicants' Request for Certificate of Correction under §1.322. 
Rather this is a substantive misprinting of priority data that was consistently correct 
throughout the prosecution of the '934 application. 



Atty. Dkt. No. 1778.3220000 (0178.00US) 
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As demonstrated by the file history, there is no dispute the data contained on the front 
page of the '096 patent, INIDs (60) and (63) are wrong. A correction should be made so that 
INID (63) reads as: 



Continuation-in-part of application No. 09/737,375, filed on 
Dec. 14, 2000, which claims benefit of 60/181,364, filed on Feb. 8, 
2000, and a continuation-in-part of application No. 09/602,279, 
filed on Jun. 23, 2000. 



and, INID (60) and its contents are deleted . 

A Form PTO/SB/44 accompanies this request, with the above-noted corrections 
printed thereon. 



In view of the foregoing, Applicants submit their request for Certificate of Correction 
or a newly issued patent should be granted. 

The Commissioner is hereby authorized to charge any fee deficiency, or credit any 
overpayment, to our Deposit Account No. 19-0036. 



Date: Z-2>^ T>-e c > 2.C/cJ^ 

1 100 New York Avenue, N.W. 
Washington, D.C. 20005-3934 
(202)371-2600 

818140 7.DOC 



Conclusion 



Respectfully submitted. 



Sterne, Kessler, Goldstein & Fox p.l.l.c. 



Glenn J. Perry > 
Attomey for Applicants 
Registration No. 28,458 
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UNITED STATES PATENT AND TRADEMARK OFFICE 
SUPPLEMENTAL CERTIFICATE OF CORRECTION 

Page i of i 

PATENT NO: 7,065,096 B2 

DATED: June 20, 2006 

INVENTORS : Musoll et al. 

It is certified that error appears or errors appear in the above-identified patent and that said Letters 
Patent is hereby corrected as shown below. 



Front page, continuity data (63) is incorrect. It should be replaced with the following which 
conforms to the application as originally submitted: 

—Continuation-in-part of application No. 09/737,375, filed on Dec. 14, 2000, which claims benefit of 
60/181,364, filed on Feb. 8, 2000, and a continuation-in-part of apphcation No. 09/602,279, filed on 
Jun. 23, 2000,- 



Front page, item (60) is incorrect, and should be deleted in its entirety. 



MAILING ADDRESS OF SENDER (Please do not use customer number below); 
1 100 New York Avenue, NW 
Washington DC 20005-3934 
Atty. Dkt. No. 1778.3220000 

This collection of information is required by 37 CFR 1 .322, 1 .323 and 1 .324. Tine infomnation is required to obtain or retain a benefit by the public which is to file (and by the USPTO 
to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This cottection is estimated to take 1.0 hour to complete, including gathering, preparing, 
and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the amount of time you are required to complete 
this fomn and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and Trademarl^ Office, U.S. Department of Commerce, P.O. Box 
1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Attention Certificate of Corrections Branch, 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

If you need assistance in completing the form, call 1-800-PTO-9199 (1-800-786-9199) and select option 2. 

818305 l.DOC 



Method for Allocating Memory Space for Limited 
Packet Head and/or Tail Growth 

Inventor(s) 

Enric Musoll Stephen Melvin Mario Nemirovsky 

Field of the Invention 

The present invention is in the field of digital processing and pertains 
to apparatus and methods for processing packets in routers for packet 
networks, and more particularly to apparatus and methods for allocating 
enough memory to packet storage for enabling packet growth during 
processing in dynamic multistreaming processors. 

Cross-Reference to Related Documents 

The present invention is a continuation in part (CIP) to a U.S. patent 
application S/N 09/737,375 entitled ''Queuing System for Processors in 
Packet Routing Operations" and filed on 12/14/00, which is incorporated 
herein in its entirety by reference. In addition, S/N 09/737,375 claims 
priority benefit under 35 U.S. C. 1 19 (e) of Provisional Patent Application 
serial number 60/181,364 filed on 2/8/2000, which is also incorporated in its 
entirety by reference. The present appUcation is also a CEP of patent 
application serial number 09/602,279 filed on 06/23/2000 and is 
incorporated herein in its entirety by reference. The inventors have also 
participated in the document disclosure program and claim priority to 
document disclosure number 492429. 




United States Patent and Trademark Qpnr.F 



Page 1 of ] 



Bfb Data Sheet 

FILING DATE 
RULE 

VPPLICANTS 

Enrique Musoll, San Jose, CA; 
Mario Nemirovsky, Saratoga, CA; 
Stephen Melvin, San Francisco. CA; 

** CONTINUING DATA ************************* 

THIS APPLICATION IS A CIP OF 09/737.375 12/14/2000 
WHICH CLAIMS BENEFIT OF 60/181.364 02/08/2000 
AND A CIP OF 09/602.279 06/23/2000 

* FOREIGN APPLICATIONS ******************** 
[IF REQUIRED, FOREIGN FILING LICENSE GRANTED. 



Commissioner for Patents 
United States Patent and Trademark Office 

W^SH(N010H, O.C. 20231 

ww.usptagov 

CONFIRIMATION NO. 8076 



GROUP ART UNIT 

2662 



ATTORNEY 
DOCKET NO. 

P3829 



09/06/2001 
jForeign Priority claimed 



SMALL ENTITY 



Q yes Q no 



35 USC1 19 (a-d) conditions ^ ^ 
net 

Allowance 

Verified and 
Acknowledged 



Met after 



Examiner's Signature 



Initials 



STATE OR 


SHEETS 


TOTAL 


COUNTRY 


DRAWING 


CLAIMS 


CA 


55 


26 



INDEPENDENT 
CLAIMS 

2 



riTLE 



[Method for allocating memory space for limited packet head and/or tail growth 



FILING FEE 
RECEIVED 

474 



EES: Authority has been given In Paper 

No. to charge/credit DEPOSIT ACCOUNT 

No. for following: 



All Fees 



1.16 Fees (Filing) 



1.17 Fees ( Processing Ext. of 
time ) 



Q 1.18 Fees (Issue) 
□ other 



□ 



Credit 



Exhibit B 




UniTCD StATCS B\TENT and ThADEMARK OFFICE 



*BIBDATASHEET* 

Bib Data Sheet 



UNITED STATES DEPARTMENT OF COMMERCE 
United Stocos Patent and Trademark Office 
Addrew: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandrim, \^iBinia 22313-1430 
www.tupto.gov 



CONFIRMATION NO. 8076 



SERIAL NUMBER 
09/933,934 



FILING DATE 
08/20/2001 

RULE 



CLASS 
370 



GROUP ART UNIT 
2662 



ATTORNEY DOCKET 
NO. 

P3829 



APPLICANTS 

Enrique Musoll, San Jose, CA; 

Mario Nemirovsky, Saratoga, CA; 
Stephen Melvin, San Francisco, CA; 

CONTINUING DATA *****""^^^^**"***" 

This application is a CIP of 09/737,375 12/14/2000 
which claims benefit of 60/1 81 ,364 02/08/2000 
and is a CIP of 09/602,279 06/23/2000 



FOREIGN APPLICATIONS 



IF REQUIRED, FOREIGN FILING LICENSE GRANTED 
09/06/2001 



Foreign Priority daimed □ |2 

**■ yes no 

35 use 119 (aKl) conditions met □ yes Q no □ Met after Allowance 

y^erified and Acknowledged ^ ^^^^f^ Z^^ - ^ * "^ 
^ Examiner^s Signature 



Initials 



STATE OR 
COUNTRY 



SHEETS 
DRAWING 



TOTAL 
CLAIMS 



INDEPENDENT 
CLAIMS 



ADDRESS 

^fKU^^\N. HUFFMAN 
HUFFMAN LWA GROUP, P.C. 
1832 N.CASCADE AVE. 




COLORADO SPRINGS , CO 
80907 




TITLE 






Method for allocating memory space for limited packet head and/or tail growth 








□ All Fees _J 






□ 1.16 Fees ( Filing ) | 


FILING FEE 


FEES: Authority has been given in Paper 

No. to charae/credit DEPOSIT ACCOUNT 


Q 1.17 Fees ( Processing Ext. of time ) 


RECEIVED 
474 


No. for followino: 


□ 1.18 Fees (Issue) 




□ Other 






□ Credit 



Exhibit C 




a United States R\tent and ThAPEMARK Ofhce 



Bib Data Sheet 



SERIAL NUMBER 
09/933,934 



UNITED STATES DEPARTME^s'T OF COMMERCE 
United Slates Patent and Trademark Ofliee 
AiUiw*:OOKlMlSSIONER FOR PATENTS 
P.O. Box 1430 

AIeacandiia,Vbginia 223IJ.M50 
ww.uiplo.gov 



CONFIRMATION NO. 8076 



FILING DATE 
08/20/2001 

RULE 



CLASS 
370 



GROUP ART UNIT 
2662 



ATTORNEY DOCKET 
NO. 

P3829 



APPLICANTS 

Enrique Musoll, San Jose, OA; 

Mario Nemirovsky, Saratoga, CA; 
Stephen Melvin, San Frandsco, CA; 

CONTINUING DATA ************************* 

This application is a CIP of 09/737,375 12/14/2000 
which claims benefit of 60/181 ,364 02/08/2000 
and is a CIP of 09/602,279 06/23/2000 



** FOREIGN APPLICATIONS *^*^^***"^*" 



IF REQUIRED, FOREIGN FILING LICENSE GRANTED 
•** 09/06/2001 



Foreign Priority claimed 

35 use 119 (a-d) 
conditions met 
\/erified and 



□ yes El no 

□ yes S no □ Met after 



STATE OR 

COUNTRY 
CA 



SHEETS 

DRAWING 
55 



TOTAL 

CLAIMS 
26 



Acknowledged ^xam ineKs Sianatm^ 
ADDRESS 

JAMES W. HUFFMAN 
HUFFMAN LWA GROUP, P C 
1832 N. CASCADE AVE. 
COLORADO SPRINGS , CO 
809Q7 

TITLE 

METHOD FOR ALLOCATING MEMORY SPACE FOR LIMITED PAC KET HEAD AND/OR TAIL GROWTH 

Q All Fees 



INDEPENDENT 

CLAIMS 
2 




FILING FEE 



RECEIVED 
474 



FEES: Authority has been given in Paper 

No. to charge/credit DEPOSIT ACCOUNT 

No. for following: 



1.17 Fees ( Processing Ext. of time ) 



a 



1.18 Fees (Issue ) 



a 



other. 
Credit 



Exhibit D 



Page 1 of 3 

United States Rvtent and Tfa^PEMARK Office 

Commissioner for Patents 
United States Patent and "Hrademark Office 

V\(ixSHiNCTON. D.C. 20231 

^ www uspio.gov 

( APPLICATION NUMBER | RUNG DATE | GRP ART UNIT | FIL FEE REC'D |ATTY.DOCKET.NO| DRAWINGS | TOT CLAIMS | IND CLAImT' 

09/933,934 08/20/2001 2662 409 P3829 55 26 2 



24739 

CENTRAL COAST PATENT AGENCY 
PC BOX 187 
AROMAS, CA 95004 



CONFIRMATION NO. 8076 



FILING RECEIPT 




Date Mailed: 09/06/2001 



Receipt is acknowledged of this nonprovislonal Patent Application. It will be considered in its order and you will be 
notified as to the results of the examination. Be sure to provide the U.S. APPLICATION NUMBER. FILING DATE 
NAME OF APPLICANT, and TITLE OF INVENTION when inquiring about this application. Fees transmitted by 
check or draft are subject to collection. Please verify the accuracy of the data presented on this receipt. If an 
error is noted on this Filing Receipt, please vi^rite to the Office of Initial Patent Examination's Customer 
Service Center, Please provide a copy of this Filing Receipt with the changes noted thereon. If you 
received a "Notice to File Missing Parts" for this application, please submit any corrections to this Filing 
Receipt with your reply to the Notice. When the USPTO processes the reply to the Notice, the USPTO will 
generate another Filing Receipt incorporating the requested corrections (If appropriate). 

Applicant(s) 

Enrique Musoll, San Jose, CA; 
Mario Nemirovsky, Saratoga, CA; 
Stephen Melvin, San Francisco, CA; 

Domestic Priority data as claimed by applicant 

THIS APPLICATION IS A CIP OF 09/737,375 12/14/2000 
WHICH CLAIMS BENEFIT OF 60/181.364 02/08/2000 
AND A CIP OF 09/602,279 06/23/2000 

Foreign Applications 



If Required, Foreign Filing License Granted 09/06/2001 

Projected Publication Date: To Be Determined - pending completion of Missing Parts 
Non-Publication Request: No 
Early Publication Request: No 
** SMALL ENTITY ** 

Title ^ 

Method for allocating memory space for limited packet head and/or tail growth 

Preliminary Class 



Exhibit E 



Page 1 of 2 



United States Bvtent and Trademark Office 



[ 



Commissioner for PATEms 
United States Patent and Trademark Office 

^Y^SHlNG^ON, D.C. ZOZ3\ 
www,uspto.gcv 



APPLICATION NUMBER | FILING PATE | GRP ART UNIT | FIL FEE REC'D {ATTY.D0CKET.N0| DRAWINGS | TOT CLAIMS | IND CLAIMS | 

09/933.934 08/20/2001 2662 474 P3829 55 26 2 



CONFIRMATION NO. 8076 
UPDATED FILING RECEIPT 

liillfiiflllliillillllllliliililliiillllll 

*OC000000006989754* 



Date Mailed: 10/29/2001 



Receipt is acknowledged of this nonprovisional Patent Application. It will be considered in its order and you will be 
notified as to the results of the examination. Be sure to provide the U.S. APPLICATION NUMBER. FILING DATE 
NAME OF APPLICANT, and TITLE OF INVENTION when inquiring about this application. Fees transmitted by 
Check or draft are subject to collection. Please verify the accuracy of the data presented on this receipt. If an 
error Is noted on this Filing Receipt, please write to the Office of Initial Patent Examination's Customer 
Service Center. Please provide a copy of this Filing Receipt with the changes noted thereon. If you 
received a "Notice to File Missing Parts" for this application, please submit any corrections to this Filing 
Receipt with your reply to the Notice. When the USPTO processes the reply to the Notice, the USPTO will 
generate another Filing Receipt incorporating the requested corrections (if appropriate). 

App!icant(s) 

Enrique Musoll, San Jose, CA; 
Mario Nemirovsky, Saratoga, CA; 
Stephen Melvin, San Francisco, CA; 

Domestic Priority data as claimed by applicant 

THIS APPLICATION IS A CIP OF 09/737,375 12/14/2000 
WHICH CLAIMS BENEFIT OF 60/181,364 02/08/2000 
AND A CIP OF 09/602,279 06/23/2000 

Foreign Applications 



If Required, Foreign Filing License Granted 09/06/2001 

Projected Publication Date: 02/07/2002 

Non-Publication Request: No 

Early Publication Request: No 

** SMALL ENTITY ** 

TiUe 

Method for allocating memory space for limited packet head and/or tail growth 
Preliminary Class 



24739 

CENTRAL COAST PATENT AGENCY 
PO BOX 187 
AROMAS, CA 95004 



Exhibit F 



us 7,065,096 B2 
1 2 

METHOD FOR ALLOCATING MEMORY Typically a router in the Internet network will have one or 

SPACE FOR LIMITED PACKET HEAD AND/ more Central Processing Units (CPUs) as dedicated micro- 

OR TAIL GROWTH processors for accomplishing the many computing tasks 

CRm<^ RPRPRPMPP TO RPT ATPH required. In the current art at the time of the present 

CROSS-REremj^^O RELATED ^ application, these are single-streaming processors; that is, 

each processor is capable of processing a single stream of 
The present invention is a continuation in part (CIP) to a instructions. In some cases developers are applying multi- 
U.S. patent application Ser. No. 09/737,375 entitled "Queu- processor technology to such routing operations. The 
ing System for Processors in Packet Routing Operations" present inventors have been involved for some time in 
and filed on Dec. 14, 2000, which is incorporated herein in lo development of dynamic multistreaming (DMS) processors, 
its entirety by reference. In addition. Sen No. 09/737,375 which processors are capable of simultaneously processing 
claims priority benefit under 35 U.S.C. 119 (e) of Provi- multiple instruction streams. One preferred application for 
sional Patent Application Ser. No. 60/181,364 filed on Feb. such processors is in the processing of packets in packet 
8, 2000, which is also incorporated in its entirety by refer- networks like the Internet. 

ence. The present application is also a CIP of patent appli- 15 jn a data-packet processor, a configurable queuing system 
cation Ser. No. 09/602,279 filed on Jun. 23, 2000 and is for packet accounting during processing is known to the 
incorporated herein in its entirety by reference. The inven- inventor and disclosure for same is referenced herein as Ser. 
tors have also participated in the document disclosure pro- No. 09/737,375 in the Cross-Reference section of this speci- 
gram and claim priority to document disclosure number fication. The queuing and accounting system has a plurality 
492429. 20 of queues arranged in one or more clusters, an identification 

FIELD OF THE INVENTION mechanism for creating a packet identifier for arriving 

packets, insertion logic for inserting packet identifiers into 
The present invention is ni the field of digital processing ^^^^^ fy, detemiinmg into which queue to insert a 
and pertams to apparatus and methods for processmg pack- packet identifier, and selection logic for selecting packet 
ets in routers for packet networks, and more particularly to 25 identifiers fi-om queues to initiate processing of identified 
apparatus and methods for allocatmg enough memory to packets, downloading of completed packets, or for 
packet storage for enablmg packet growth during processing re-queuing of the selected packet identifiers, 
in dynamic multistreaming processors. a ^- ^.i. • < , , . 

A portion of the memory m the above-described system is 

BACKGROUND OF THE INVENTION called packet memory. The packet memory is the memory 
The well-known Internet network is a notoriously well- where data packets reside before they can be downloaded by 
known publicly-accessible communication network at the ^ P^^"^^^ management unit (PMU) to an output network 
time offiling the present patent application, and arguably the interface (ONI) dunng packet processmg and routing. A 
most robust information and communication source ever P°^^°" P^^*^^^ memory described above is called the 
made available. The Internet is used as a prime example in 35 ^^^^^ P^^^®^ memory (LPM), and it is directiy managed by 
the present application of a data-packet-network which will liardware m the PMU mstead of by software, 
benefit fiom the apparatus and methods taught in the present Wlienever a data packet has been processed and is ready 
patent application, but is just one such network, following a be downloaded from LPM, the processing core or stream- 
particular standardized protocol. As is also very well known, itig processor unit (SPU) sends a conunand PKTDONE to 
the Internet (and related networks) are always a work in 40 PMU. This command contains, among other 
progress. That is, many researchers and developers are information, a packet identifier (typically a number) of the 
competing at all times to provide new and better apparatus packet that is ready to be downloaded. The PMU will then 
and metiiods, including software, for enhancing the oper^- proceed with the download of this packet if it resides in 
tion of such networks. LPM. If not, software operating through a system interface 

In general the most sought-a«er improvements in data 45 download the packet upon request, 

packet networks are those that provide higher speed in D2>ta packet processing occurs using context registers. In 

routing (more packets per unit time) and better reliability ^ dynamic multistreaming processor mruiing eight streams, 

and fidelity in messaging. Wliat is generally needed are there are at least eight context registers for processing data 

router apparatus and methods increasing the rates at which packets. The context registers are located physically within 

packets may be processed in a router. 50 the streaming processor core having associated therewith 

As is well-known in the art, packet routers are comput- fianctional units required for processing. In this example, 

erized machines wherein data packets are received at any ^^^h context can have a state of either PMU-owned or 

one or more of typically multiple ports, processed in some SPU-owned. When information is being preloaded into a 

fashion, and sent out at the same or other ports of the router context the context is PMU-owned. When a stream is 

to continue on to downstream destinations. As an example of 55 running witliin a context, the context is SPU-owned. 
such computerized operations, keeping in mind that the During packet processing wherein the SPU is executing 

Inteniel is a vast intercoiuiected network of individual instructions to process a data packet, it is possible that the 

routers, individual routers have to keep track of which data packet in process will be caused to grow (become 

external routers to which they are connected by communi- larger) in terms of header data and/or tail data. Packet 

cation ports, and of which of alternate routes through the 60 growth during SPU processing may cause the process to 

network are the best routes for incoming packets. Individual overwrite consecutively stored data packets information in 

routers must also accomplish flow accounting, with a flow memory. The problem presented by this possible growth 

generally meaning a stream of packets with a common phenomena is tiiat in order to avoid a possible overwrite and 

source and end destination. A general desire is that indi- data corruption issue, a packet that has outgrown its memory 

vidual flows follow a common path. The skilled artisan will 65 space must be moved during processing to a new memory 

be aware of many such requirements for computerized space that is large enough (larger than before) to hold it in 

processing. its expanded form. Repeated instances of this requirement 
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